Proofs, pictures, and Euclid
نویسنده
چکیده
Though pictures are often used to present mathematical arguments, they are not typically thought to be an acceptable means for presenting mathematical arguments rigorously. With respect to the proofs in the Elements in particular, the received view is that Euclid’s reliance on geometric diagrams undermines his efforts to develop a gap-free deductive theory. The central difficulty concerns the generality of the theory. How can inferences made from a particular diagrams license general mathematical results? After surveying the history behind the received view, this essay provides a contrary analysis by introducing a formal account of Euclid’s proofs, termed Eu. Eu solves the puzzle of generality surrounding Euclid’s arguments. It specifies what diagrams Euclid’s diagrams are, in a precise formal sense, and defines generality-preserving proof rules in terms of them. After the central principles behind the formalization are laid out, its implications with respect to the question of what does and does not constitute a genuine picture proof are explored. The prevailing conception of mathematical proof, or at least the conception which has been developed most thoroughly, is logical. A proof, accordingly, is a sequence of sentences. Each sentence is either an assumption of the proof, or is derived via sound inference rules from sentences preceding it. The sentence appearing at the end of the sequence is what has been proved. This conception has been enormously fruitful and illuminating. Yet its great success in giving a precise account of mathematical reasoning does not imply that all mathematical proofs are, in essence, a sequence of sentences. My aim in this paper is to consider data which do not sit comfortably with the standard logical conception: proofs in which pictures seem to be instrumental in establishing a result. I focus, in particular, on a famous collection of picture proofs— Euclid’s diagrammatic arguments in the early books of the Elements. The familiar sentential model of proof portrays inferences as transitions between sentences. And so, by the familiar model, Euclid’s diagrams would at best serve as a heuristic, illustrative device. They could not be part of the rigorous proof itself. In direct opposition to this, I introduce the proof system Eu, which accounts for the role of the diagram within Euclid’s mathematical arguments. It possesses a diagrammatic symbol type, and specifies rules of proof for these symbols. It thus provides a formal model where Euclid’s diagrams are part of the rigorous proof. Though Eu has been designed specifically to formalize these arguments, we can subsequently look to it to understand what is distinctive about proving with pictures. Eu represents a species of rigorous mathematical c © 2010 Kluwer Academic Publishers. Printed in the Netherlands. Euclid-pictures6.tex; 7/06/2010; 17:39; p.1
منابع مشابه
Proof-checking Euclid
We used computer proof-checking methods to verify the correctness of our proofs of the propositions in Euclid Book I. We used axioms as close as possible to those of Euclid, in a language closely related to that used in Tarski’s formal geometry. We used proofs as close as possible to those given by Euclid, but filling Euclid’s gaps and correcting errors. Euclid Book I has 48 propositions; we pr...
متن کاملFrom Euclid to Present: A Collection of Proofs regarding the Infinitude of Primes
Prime numbers are considered the basic building blocks of the counting numbers, and thus a natural question is: Are there infinitely many primes? Around 300BC, Euclid demonstrated, with a proof by contradiction, that infinitely many prime numbers exist. Since his work, the development of various fields of mathematics has produced subsequent proofs of the infinitude of primes. Each new and uniqu...
متن کاملMathematical Proofs at a Crossroad?
For more than 2000 years, from Pythagoras and Euclid to Hilbert and Bourbaki, mathematical proofs were essentially based on axiomatic-deductive reasoning. In the last decades, the increasing length and complexity of many mathematical proofs led to the expansion of some empirical, experimental, psychological and social aspects, yesterday only marginal, but now changing radically the very essence...
متن کاملThe Primes: Infinitude, Density and Substance
The title of this section is surely, along with the uniqueness of factorization, the most basic and important fact in number theory. The first recorded proof was by Euclid, and we gave it at the beginning of the course. There have since been (very!) many other proofs, many of which have their own merits and drawbacks. It is entirely natural to look for further proofs: in terms of the arithmetic...
متن کاملA Theory of Nonmonotonic Rule Systems
In mathematics, a consequence drawn by a deduction from a set of premises can also drawn by the same deduction from any larger set of premises. The deduction remains a deduction no matter how the axioms are increased. This is monotonic reasoning, much imitated in other, less certain, disciplines. The very nature of monotonic reasoning makes mathematical proofs permanent, independent of new info...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Synthese
دوره 175 شماره
صفحات -
تاریخ انتشار 2010